Programs=data=first-class citizens in a computational world.

نویسندگان

  • Neil D Jones
  • Jakob Grue Simonsen
چکیده

From a programming perspective, Alan Turing's epochal 1936 paper on computable functions introduced several new concepts, including what is today known as self-interpreters and programs as data, and invented a great many now-common programming techniques. We begin by reviewing Turing's contribution from a programming perspective; and then systematize and mention some of the many ways that later developments in models of computation (MOCs) have interacted with computability theory and programming language research. Next, we describe the 'blob' MOC: a recent stored-program computational model without pointers. In the blob model, programs are truly first-class citizens, capable of being automatically compiled, or interpreted, or executed directly. Further, the blob model appears closer to being physically realizable than earlier computation models. In part, this is due to strong finiteness owing to early binding in the program; and a strong adjacency property: the active instruction is always adjacent to the piece of data on which it operates. The model is Turing complete in a strong sense: a universal interpretation algorithm exists that is able to run any program in a natural way and without arcane data encodings. Next, some of the best known among the numerous existing MOCs are described, and we develop a list of traits an 'ideal' MOC should possess from our perspective. We make no attempt to consider all models put forth since Turing's 1936 paper, and the selection of models covered concerns only models with discrete, atomic computation steps. The next step is to classify the selected models by qualitative rather than quantitative features. Finally, we describe how the blob model differs from an 'ideal' MOC, and identify some natural next steps to achieve such a model.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Pattern of Smoking among a Sample of Tehranian Citizens

Smoking is one of the most important threatening factors of health and the most common cause of mortality in the world. One of the important strategies to controll it is the recognition of its consumption pattern among individuals. According to this necessity, the present study has identified the pattern of smoking among Tehrani citizens with a combination of quantitative (survey) and qualitati...

متن کامل

Anchors in Shifting Sand: the Primacy of Method in the Web of Data

The wealth of new government and scientific data appearing on the Web is to be welcomed and makes it possible for citizens and scientists to interpret evidence and obtain new insights. But how will they do this, and how will people trust the results? We suggest the Linked Data Web must embrace the “methods” by which results are obtained as well as the results themselves. By making methods first...

متن کامل

Challenges for Industrial-Strength Information Retrieval on Databases

Implementing keyword search and other IR tasks on top of relational engines has become viable in practice, especially thanks to high-performance column-store technology. Supporting complex combinations of structured and unstructured search in real-world heterogeneous data spaces however requires more than “just” IR-on-DB. In this work, we walk the reader through our industrial-strength solution...

متن کامل

A Persistent Programming Language for the Semantic Web

The impedance mismatch problem that occurs when relational data is being used by object-oriented (OO) programs, also occurs when OO programs process RDF data, on the Semantic Web. The impedance mismatch problem is caused by the differences between RDF and the data model of OO languages. In this paper, we present a solution to this problem. Essentially, we modify the OO languages so that RDF res...

متن کامل

Television Programs and Development of Moral Values

In this study, the relationship between the viewing of television programs (programs toward God, the lessons of the Quran, the Fath) in the fields of Tehran citizens to moral values (Faith, virtue, purification and self-purification, prayer, reading culture, integrity, justice-oriented, good relations with others) have been investigated. The statistical population of this research over 15 years...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Philosophical transactions. Series A, Mathematical, physical, and engineering sciences

دوره 370 1971  شماره 

صفحات  -

تاریخ انتشار 2012